/*
 * @Author: lei
 * @Description: 选择排序
 * @FilePath: /new/selectionsort.cc
 */
// g++ -o selectionsort selectionsort.cc -std=c++11
#include <iostream>

#include "sort.h"
using namespace std;
void SelectSort(vector<int>& v) {
  int len = v.size(), i, j, min;
  for (int i = 0; i < len; i++) {
    min = i;
    for (j = i + 1; j < len; j++) {
      if (v[j] < v[min]) {
        min = j;
      }
    }
    swap(v[i], v[min]);
  }
}
// int main() {
//   vector<int> v{1, 8, 3, 89, 0, -342, 90, -87, 89, 987, 6};
//   for (auto& t : v) cout << t << " ";
//   cout << endl;
//   SelectSort(v);
//   for (auto& t : v) cout << t << " ";
//   cout << endl;
//   return 0;
// }

// TODO: 二元选择排序
